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© Image processing apparatus. 



© The image processing apparatus of this invention includes a novel data processing unit and memory unit. 
The data processing unit includes a two- to one-dimensional address coordinate value transformation unit, a two- 
dimensional coordinate transformation unit, an ihter-pixel data calculation device and memory unit. 

The two- to one-dimensional address coordinate value transformation unit transforms between a two- 
dimensional address coordinate value and a one-dimensional address coordinate value. The two-dimensional 
coordinate transformation unit transforms a coordinate value (x, y) on an x-y coordinate system within a 
predetermined area into a coordinate value (X, Y) on an X-Y coordinate system within a predetermined area. The 
inter-pixel data calculation unit performs a binomial operation between two pixel data. 

The memory unit is arranged to have a variable bit length to be parallel accessible. 

The image processing apparatus can realize good image processing without making the apparatus large in 
size. 



FIG. I 




Xerox Copy Centre 



EP 0 440 077 A2 



IMAGE PROCESSING APPARATUS 



BACKGROUND OF THE INVENTION AND EVALUATION OF BACKGROUND TECHNIQUE 

The present invention relates to an image processing apparatus. It is known in the art that in image 
processing magnified images, reduced images and rotated images or other processed images are 
5 displayed on a display device by processing a stored original digital image. 

The present invention also relates to a coordinate transformation technique used in digital image 
processing, and more particularly to a technique of accessing a one-dimensional address on a one- 
dimensional coordinate system by using a two-dimensional address on a two-dimensional coordinate 
system. 

io The present invention also relates to a coordinate transformation technique used for digital image 
processing and the like, and more particularly to coordinate transformation between two two-dimensional 
coordinate systems. 

The present invention also relates to a data calculation technique used for digital image processing and 
the like, and more particularly to a technique for performing binary operation between two pixel data at high 
75 speed. 

The present invention also relates to a data width conversion technique used for digital data processing, 
and more particularly to a memory unit which can cope with a change in data width. 

It is known in the art that in image processing, a digital image is displayed on a display device, or other 
processed images such as magnified images, reduced images and rotated images are also displayed by 
20 processing a stored orignal image. 

It is necessary for such image processing to transform the coordinate value of an address. 

Transformation between one-dimensional and two dimensional coordinate systems is often used with an 
image processing apparatus. Conventionally hardware technique or software technique with CPUs have 
been used for coordinate transformation With the hardware technique, a special image memory called a 
25 frame buffer has been used which has a fixed image size to be displayed and a predetermined image to be 
processed. 

The above hardware transformation technique has an advantage that if an image size is fixed, the two- 
dimensional coordinate values of an image have a very simple correspondence with the one-demensional 
coordinate values of memory addresses of actual data. However, if the image size or the pixel address is to 
30 be changed, the capacity of an image memory becomes bulky and the relation between the image 
coordinate values and actual one-dimensional addresses becomes complicated, leading to a difficulty of 
improving the image quality, image resolution, and memory use efficiency. 

The above software transformation technique has a problem of an increase of programs for calculating 
addresses and a problem of a long processing time. 
35 In view of the above, there has been proposed to use a coordinate transformation circuit for 
transforming addresses represented by two-demensional coordinate values into one-dimensional actual 
addresses (reter to Japanese Patent Laid-open Publication No. 63-6645). However, a particular transforma- 
tion circuit is not proposed in the Publication, and this technique has not yet realized in practice. 

A two-dimensional digital image is displayed by allocating a number of pixels to a display unit in a 
40 matrix format and giving image information such as density to each pixel. 

In order to edit an digital image, such as magnification, reduction, rotation, movement, and modification, 
it is necessary to transfer the density of each pixel of an original image to another pixel. Namely, two- 
dimensional coordinate transformation is required for transforming one pixel coordinate value to another 
pixel coordinate value. 

45 Such transformation has been executed heretofore by hardware technique or software technique. 

Although the hardware scheme takes less processing time, it limits the type of transformation to simple 
scheme one such as affine transformation. There is also associated with a problem of a fixed image size 
and position. The software scheme can freely select the type of transformation, but it poses a problem of a 
long processing time required for image conversion. 

so Texture mapping or the like that is well known for obtaining two-dimensional image of a three- 
dimensional image can obtain a desired converted image, but it requires complicated equations for 
coordinate transformation so that a hardware scheme is not suitable, and also a software scheme requires 
complicated programs for sequentially processing all pixels for a long time. Furthermore, even if the same 
transformation is executed for a plurality of images, similar calculations must be repeated for each image, 
thereby not reducing the processing time. 
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Inter-pixel data calculation in digital image processing is often executed by software with CPUs or 
hardware with a limited type of calculations such as addition, subtraction, multiplication, division and the 
combination thereof. 

The software scheme takes a lot of processing time, and the hardware scheme limits applications, 
s A digital image includes a tonal image having a pixel data of a tonal value representative of the density 
of color, and a specified (spot) color image having a pixel data of a color discrimination number called a 
color number. 

A tonal image includes a monochromatic binary image, monochromatic multi-value image, and a full 
color image composed of primary color multi-value images (four or three colors). The data width of a pixel 
w of these images generally used is 1 bit, 8 bits (1 byte), 32 bit (4 bytes) or 24 bits (3 bytes) respectively. 

A specified color image is mainly used as a masking image and a tint image. The data width of a pixel 
of these images generally used is 1 bit or 8 bit. 

As above, in digital image processing, the data width changes with the type of an image to be 
processed. 

75 A digital processing apparatus such as a computer has a specific bus size, or the number of parallel 
accessible bits, and processes data in units of specific bits to obtain a better efficiency. For image 
processing, particularly for image processing including a prepress process, it is preferable to use, or there 
is often used in actual, an apparatus having a bus size capable of parallel processing 32 bits which 
correspond to the data width of a pixel of a full color image represented by four primary colors Y (yellow), 

20 M (magenta), C (cyan), and K (black) each having 8 bit 256 tonal values. 

However, as described above, the image data uses various data widths (bit length). For example, if an 
image processing apparatus having a bus size of 32 bits processes a pixel data of 1 byte (8 bits) width, it 
reads/writes the data on the four pixel unit basis. In order to read/write the data one pixel after another, the 
data is required to be processed by software with CPUs, resulting in a long processing time. 

25 Although 8 bit data may be stored in the 32 bit space of a memory of the image processing apparatus 
running on the 32 bit basis, three fourth of the memory capacity becomes unused. 

SUMMARY OF THE INVENTION 

30 The present invention has been made in consideration of the above circumstances. It is an object of the 

present invention to provide an image processing apparatus capable of providing better image processing 

without making the apparatus large. 

It is another object of the present invention to develop a technique for transforming an address 

expressed by two-dimensional coordinate values into a one-dimensional actual address, and to provide an 
35 image transformation method and apparatus capable of reducing a processing time by using simple 

devices, and a one-dimensionai frame buffer using the above techniques. 

It is a further object of the present invention to provide a two-dimensional coordinate transformation 

method and apparatus wherein not only affine transformation used for ordinary image editing such as 

magnification, reduction, rotation, parallel displacement, and a combination thereof, but also other trans- 
40 formations of higher degree of freedom can be achieved in a short time, specifically an optional input 

coordinate values (x, y) can be transformed in a short time into the coordinate system (X Y) satisfying the 

equations 

X = f(x) + g(y) 
45 Y = h(x) + k(y) 



where f(x) and h(x) are an optional function of x. g(y) and h(y) are an optional function of y, and the values x 
and y are an integer taking a value within a predetermined range, and thus, it is possible to obtain the two- 

so dimensional coordinate transformation method and apparatus capable of shortening the coordinate trans- 
formation time without using a bulky apparatus. 

It is a still further object of the present invention to provide a coordinate transformation method and 
apparatus and an image conversion method wherein coordinate transformation can be executed at high 
speed which is necessary for converting, such as moving and deforming, a digital image as desired, 

55 therefore, not only affine transformation but also other transformations of higher degree of freedom can be 
executed at high speed, and furthermore, if a same transformation is conducted for a plurality of images, it 
is not necessary to calculate the coordinate transformation each time a different image is used, but the 
results calculated once can be used for a plurality of images at very high speed as many times as desired. 
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It is another object of the present invention to provide an inter-pixel data calculation apparatus capable 
of high speed image processing by executing binary operations of a high degree of freedom at high speed 
while considering the characteristics of images. 

It is a further object of the present invention to provide a memory unit wherein even if the data width of 
5 a pixel data or the like to be processed is not equal to the bus size, any unit number of data per one pixel 
corresponding to a bus size cna be read/written by changing the number of memory sub-groups 
constituting the memory group, accordingly, it is possible to obtain a memory unit by which a data of one 
pixel unit can be read at a fixed time with simplified data processing and without wastefully using the 
memory. 

w To achieve the above objects, a first invention provides an image processing apparatus comprising: 

a two- to one-dimensional address coordinate transformation unit for the transformation between a one- 
demensional address coordinate value and a two-dimensional address coordinate value; 

a two-dimensional coordinate transformation unit for trnasforming coordinate values (x, y) within a 
predetermined area on an x-y coordinate system into coordinate values (X, Y) within a predetermined area 
15 on an X-Y coordinate system; 

an inter-pixel data calculation unit for calculating two pixel data; and 
a memory unit. 

A second invention provides a coordinate transformation method wherein a sum 1 = f(x) + g{y) of 
functions f(x) and g(y) of two elements (x, y) is used as an address coordinate value on a one-dimensional 
20 coordinate system, said two elements being the two-dimensional coordinate values determining an address 
of a two-dimensional coordinate system. 

A third invention provides an image coordinate transformation method comprising the steps of: 
previously setting the value of f(x) to XT as an element XTx; 
previously setting the value of -g(y) to YT as an element YTx; 
25 deriving XTx and YTy respectively corresponding to x and y; 

adding XTx and YTy to output 1 = f(x) + g(y) to thereby determine a correspondence between a^y 
and Bi, wherein a^y is a data of a coordinate value (x, y) on a two-dimensional coordinate system, b t is a 
data of a coordinate value 1 on a one-dimensional coordinate system for a one-dimensional medium, f(x) is 
a function of x, XT is and x-direction address offset table for storing the value of f(x), g(y) is a function of y, 
30 and YT is a y-direction address offset table for storing the value of g(y). 

A fourth invention provides an image coordinate transformation apparatus comprising: 
a two-dimensional address supplier for supplying a two-dimensional address x f y; 
an x-direction address offset table XT for previously storing XTx for each value x; 
a y-direction address offset table YT for previously storing YTx for each value y; 
35 a x-direction address offset reader XTR for reading XTx for a given x value; 
a y-direction address offset reader YTR for reading YTy for a given y value; 
an adder for adding together XTx and YTy supplied from XTR and YTR; and 

a calculation unit for previously setting the values of f(x) and g(y) for values x and y in said x- and y- 
direction address offset tables. 
40 A fifth invention provides a one-dimensional frame buffer for an image display device, comprising: 

a two-dimensional address supplier for supplying a two-dimensional address x, y, wherein the actual 
data of an element a^y of a two-dimensional data matrix a [X, Y] of an image is stored in a one-dimensional 
data matrix b in memory unit, said two matrices being related to each other by b« + (y - 1)X + (x - 1) = 
a^ y where a is an optional constant; 
45 an x-direction address offset table XT for previously storing XTx for each value x; 

a y-direction address offset table YT for previously storing YTx for each value y; 

an x-direction address offset reader XTR for reading XTx for a given, x value; 

a y-direction address offset reader YTR for reading YTy for a given y value; 

an adder for adding together XTx and YTy supplied from XTR and YTR; and 
so a calculation unit for previouly setting the values of f(x) = x - 1 and g(y) = (y - 1)X + a for values x 
and y in said x- and y-direction address offset tables. 

In the image coordinate transformation method and apparatus and the one-dimensional frame buffer of 
the first to fifth inventions, upon supplying a two-dimensional, address x and y, the values of the functions f- 
(x) and g(y) stored in the address offset tables are read. Then, the values of the functions f(x) and g(y) are 
55 added together to output the address 1 = f(x) + g(y) of a one-dimensional coordinate system to thereby 
complete two-to one-dimensional address transformation. 

A sixth invention provides a two-dimensional coordinate transformation method of performing coordinate 
transformation using transformation equations X = f(x) + g(y) and Y = h(x) + k(y) for the transformation of 
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coordinate values (x, y) or an X-Y coordinate system within a predetermined area into coordinate values (X, 
Y) on an X-Y coordinate system within a predetermined area where f(x) and h(x) are a function of x and g(y) 
and k(y) are a function of y, wherein there are provided an X-x correspondence value table Xx for storing 
the value of f(x) for each value x, an X-y correspondence table Xy for storing the value of g(y) for each 
5 value y, a Y-x correspondence value table Yx for storing the value of h(x) for each value x, and a Y-y 
correspondence value table Yy for storing the value of k(y) for each value y, said method comprising the 
steps of: 

previously storing the values of f(x) and h(x) for each value x in cells Xx x and Yx x of Xx and Yx; 
previously storing the values of g(y) and k(y) for each value y in cells Xy y and Xy y of Xy and Yy; 
w reading the values of f(x) and h(x) for each value x from Xx x and Yx x ; 
reading the values of g(y) and k(y) for each value y from Xy y and Yy y ; 
outputting a sum of the read values of f(x) and g(y) as a value X, and 
outputting a sum of the read values of h(x) and k(y) as a value Y. 

A seventh invention provides a two-dimensional coordinate transformation apparatus for performing 
75 coordinate transformation using transformation equations X = f(x) + g(y) and Y = h(x) + k(y) for the 
transformation of coordinate values (x, y) on an x-y coordinate system within a predetermined area into 
coordinate values (X, Y) on an X-Y coordinate system within a predetermined area, where F(x) and h(x) are 
a function of x and g(y) and k(y) are a function of y, said apparatus comprising: 

a two-dimensional coordinate value supplier for supplying said coordinate value (x, y); 
20 an X-x correspondence value table Xx for storing the value of f(x) for each value x; 
an X-ycorrespondence value table Xy for storing the value of g(y) for each value y; 
a Y-x correspondence value table Yx for storing the value of h(x) for each value x; 
a Y-y correspondence value table Yy for storing the value of k(y) for each value y; 
an X-x correspondence value reader for reading the value of a cell Xx x of the X-x correspondence value 
25 table for a given value X; 

a Y-x correspondence value reader for reading the value of a cell Yx x of the Y-x correspondence value 
table for a given x; 

an X-y correspondence value reader for reading the value of a cell Xy y of the X-y correspondence value 
table for a given y ; 

30 a Y-y correspondence value reader for reading the value of a cell Xx y of the Y-y correspondence value 
table for a given y; 

an X coordinate value calculator for outputting a sum of the read values of cells Xx x and Xy x as a value 
X, and 

a Y coordinate value calculator for outputting a sum of the read values of cells Yx x Yy y as a value Y. 

35 According to the two-dimensional coordinate transformation apparatus constructed as above of the sixth 
and seventh inventions, the values f(0), f(1 ),..., f(n) for integer values within a predetermined area, for 
example, 0, 1 , 2 t ..., n are stored in cells Xx 0 , Xxi Xx n of the X-x correspondence value table, the values 

h(0), h(1) h(n) are stored in cells Yx 0 , Yxi Yx n of the Y-x correspondence value table, the values g(0), 

g(1) g(m) for integer values within a predetermined area, for example, 0, 1, 2 m are stored in cells 

40 Xy 0 , Xyi,..., Xy n of the X-y correspondence value table, and the values k(0) , k(1) k(n) are stored in cells 

Yyo , Yyi Yy n of the Y-y correspondence value table. Upon sequentially supplying values (x, y), the value 
f(x) in the cell Xx x is read by the X-x correspondence value reader, and the value g(y) in the cell Xy y is read 
by the X-y correspondence value reader. The values f(x) and g(y) are added together by the X coordinate 
value calculator and outputted as X. Similarly, the values of h(x) in the cell Yx x and k(y) in the cell Yy y are 

45 read and added together to be outputted as Y. Values (X, Y) satisfying the relation X = f(x) + g(y) and Y = 
h(x) + k(y) are sequentially outputted to thus complete the coordinate transformation. 

With the two-dimensional coordinate transformation apparatus, the time required for the transformation 
of one coordinate value is very short because the time corresponds to the time required for executing an 
addition operation once. 

so If the coordinate value (X, Y) is for a pixel of an image for example, and the transformation result is 
obtained as a pair of integers, this pair can be used as it is. However, if the pair includes at least one value 
having a fraction part, this fraction part is round down to obtain an integer. Namely, instead of (X, Y), (X\ Y 1 ) 
= ([X]. [Y]) is used. 

An eighth invention provides a two-dimensional coordinate transformation method for the coordinate 
55 transformation of coordinate values (x, Y) on an x-y coordinate system into coordinate values PC Y) on an 
X-Y coordinate system, comprising the steps of: 

setting the data of a function f ^ y (X, Y) to a memory unit at the address represented by the coordinate 
values (x, y), said function being selected such that the values X and Y can be separately derived for given 
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x and y ; and 

separately deriving the values X and Y from the data of the function f x y (X. Y) for the given address (x, 
y) and outputting the values X and Y as coordinate values (X, Y). 

A ninth invention provides a coordinate transformation apparatus comprising: 
s a memory unit for storing the data of a function f Xi y (X, Y) and separately deriving values X and Y upon 
supplying a coordinate value address (x, y) ; 

a processor for obtaining the data of the function f X( y (X, Y) for all necessary x and y and setting the 

data in the memory unit ; 

a reader for reading the data of the function fx, y (X, Y) for a given coordinate address (x, y) ; and 
70 an XY coordinate value pickup unit for separately picking up and outputting the values X and Y from the 
read data of the function fx, y (X, Y). 

A tenth invention provides an image conversion method comprising the steps of; 
Setting the data of a function f^ y (X, Y) in a memory unit at a coordinate value address (x, y), said 
function being selected such that the values X and Y can be separately derived for given x and y; 
75 transforming the coordinate values (x, y) into coordinate values (X, Y) in accordance with a coordinate 
transformation method by which the values of X and Y are separately derived from the data of the function 
fx, y (X, Y) for a given address (x, y) and the values X and Y are outputted as the coordinate values (X, Y) ; 
and 

reading data from an image memory storing an original image at the address (x, y), and writing the read 
20 data in a converted image writing memory at the address (X, Y), or reading the data from the image 
memory at the address (X, Y), and writing the read data in the converted image writing memory at the 
address (x, y). 

According to the coordinate transformation method and apparatus constructed as above of the eighth 
and ninth inventions, the data of f(X, Y) for all necessary x and y is calculated by the calculator and stored 
25 in the memory at an address (x t y). When a coordinate value (x, y) is supplied from the coordinate value 
supplier, the data of f(X, Y) stored in the memory at the address (x, y) is read by the reader. X and Y are 
separately derived by the XY coordinate value pickup device from the read data of f(X, Y) to output as a 
coordinate value (X, Y). 

According to the image conversion method arranged as above of the tenth invention, there are provided 
30 the coordinate transformation apparatus and two image memories. In accordance with the supplied 
coordinate value (x, y), the image conversion is effected in the following manner. The image data is read 
from the image memory storing an original image at the address (x, y). The read image data is written in 
the other image memory at an address (X, Y). Alternatively, the image data is read from the image memory 
storing the original image at the supplied coordinate value address (X, Y), and the read image data is 
35 written in the other image memory at the address (x, y). 

An eleventh invention provides n inter-pixel data calculation apparatus comprising: 

a first pixel data supplier for supplying a pixel data A composed of a plurality type of element data; 

a second pixel data supplier for supplying a pixel data B composed of a plurality type of element data; 

a plurality of first element data selectors connected to the output side of said first pixel data supplier for 
40 selecting one of said plurality of element data from said supplied pixel data A; 

a plurality of second element data selectors connected to the output side of said second pixel data 
supplier for selecting one of said plurality of element data from said supplied pixel data B; 

a plurality of binomial operation devices each connected to the output side of one of said first element 
data selectors for selecting an element data of said pixel data A and to the output side of one of said 
45 second element data selectors for selecting an element data of said pixel data B, for outputting the result of 
the binomial operation between the selected two element data; and 

a calculator for setting the type of an element data to be selected by said element data selector and 
setting the type of the binomial operation to be performed by said binomial operation device. 

According to the inter-pixel data calculation apparatus constructed as above of the eleventh invention, 
so prior to inter-pixel data calculation, the calculator sets the type of element data to be selected by the 
element data selector and thereafter processed and the type of binomial operation to be carried out by the 
binomial operation unit, respectively in accordance with the type of inter-pixel data calculation to be 
performed. 

Next, when the pixel data A is supplied from the pixel data supplier to the plurality of element data 
55 selectors, each element data selector selects one element data previously set. 

Similarly, when the pixel data B is supplied from the pixel data supplier to the plurality of element data 
selectors, each element data selector selects one element data to be processed and previously set 

The element data selected from the pixel data A and B is inputted to the binomial operation unit and 
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undergoes the binomial operation to output the result. 

If desired, different binomial operations may be executed in parallel at different binomial operation units 
to thereby reduce the processing time. If each binomial operation unit is constructed of a calculation result 
table and a reader, the calculation results of all necessary binomial operations are previously stored in the 
5 calculation result tables. In accordance with a combination of two element data values sleeted by the 
element data selectors from the pixels A and B, the binomial operation results for the two element data 
values are read from the calculation result tables arid outputted, to thereby allow high speed processing. 

A twelfth invention provides a memory unit comprising; 

a memory comprising n memory sub-groups each having a capacity of k bits x m words, said sub- 
10 groups being assigned m word numbers 0. 1, 2,..., m - 1 and said word being constructed of k bits 
accessible in parallel; 

a memory group selecting unit for grouping said n memory sub-groups into n/s memory groups each 
having s (s £ n) memory sub-groups capable of parallel reading/writing, said memory groups being 

assigned memory group numbers 0, 1 , 2 (n/s) -1 ; and 

75 a memory read/write unit for parallel reading/writing the memory portion of k x s bits designated by an 
address whine is obtained from a combination of said memory group number and said word number. 

According to the memory unit constructed as above of the twelfth invention, for example, one memory 
sub-group is constructed of eight parallel connected memory chips each having 1 bit x 1 M words. If 32 
memory sub-groups are used (k = 8, m = 1 M, n = 32), the number s of memory sub-groups of the 
20 memory group is changed with the data width of a pixel data to be processed, e.g., the number s being set 
to 4 (accordingly the number of memory groups is 8) for the 32 bit data width and the number s being set 
to 1 (accordingly the number of memory groups is 32) for the 8 bit data width, to thereby read/write data 
one word after another from one memory group. 

In the former case, a data having the data width of 32 bits is processed as a 32 bit data so that an 
55 apparatus having a 32 bit bus size can be used without modifying it. Also in the latter case, a data having 
the data width of 8 bits or 1 bit can be processed as a 32 bit data. In this case however, the remaining bits 
other than 8 bits or 1 bit are read/written as invalied data. In both cases, a unit data can be read/written 
during a predetermined time period and processed efficiently. 

30 BRIEF DESCRIPTION Of THE DRAWINGS 

Fig. 1 shows the outline of the image processing system of this invention; 
Rg. 2 illustrates the structure of a coordinate transformation apparatus; 

Fig. 3 illustrates a relationship between position of a pixels on a virtual two-dimensional image and on a 
one-dimensional memory; 
35 Fig. 4 illustrates the stucture of an image conversion apparatus; 

Fig. 5 shows examples of various images converted by using various coordinate transformation 
equations; 

Rg. 6 illustrates a virtual two-dimensional image obtained by applying the coordinate transformation 
apparatus to an input unit of a scanner; 
40 Rg. 7 illustrates the contents of a one-dimentsional memory storing a plurality of image information; 

Rg. 8 is a view explaining the relationship between the addresses of the image information on a screen 
and on a one-dimensional memory; 

Fig. 9 shows the structure of a two-dimensional coordinate transformation apparatus; 
Fig. 10 shows the structure of the image conversion apparatus equipped with the two-dimensional 
45 coordinate transformation apparatus; 
Rg. 1 1 shows an original image; 

Rg. 12 shows a converted image of the original image shown in Rg. 11; 

Rg. 13 illustrates how tables are set and the relationship between coordinate values of an original image 
and a converted image, for the case the two-dimensional coordinate transformation is affine transforma- 
so tion; 

Fig. 14 shows various images converted by the two-dimensional coordinate transformation apparatus; 
Rg. 15 is a block diagram showing the coordinate transformation apparatus; 
Fig. 16 illustrates the relationship between data fx, y (X, Y) and address (x, y) of a memory unit; 
Fig. 17 shows the apparatus used for practicing the image conversion method of this invention; 
55 Rg. 18 illustrates the relationship between an image and addresses (x, y) and (X, Y) in the apparatus 
shown in fig. 17; 
Rg. 19 shows an original image; 

Rgs. 20(a) to 20(c) illustrate a memory unit wherein the data of fx, y (X, Y) to be stored at the address (x, 
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y) is expressed as decimal values X and Y, with different examples being shown in Figs. 20(a) to 20(c); 
Figs, 21(a) to 21(c) show converted images when values X and Y shown in Figs. 20(a) to 20(c) are 
outputted; 

Figs. 22(a) to 22(g) show examples of images converted in accordance with the image conversion 
5 method, wherein Fig. 22(a) shows an original image, and Figs. 22(b) to 22(g) show converted images 
therefrom; 

Fig. 23 illustrates an embodiment wherein as the data of f x , y (X, Y) the data read with a color scanner is 
used; 

Fig. 24 is a block diagram of the inter-pixel data calculation apparatus of this invention; 
ro Fig. 25 is a schematic illustration in block form explaining a method of obtaining a transparent 

overlapped image by using the inter-pixel data calculation apparatus shwon in Fig. 24; 

Fig. 26 is a schematic illustration in block form explaining a method of obtaining a crop-masked image 

by using the inter-pixel data calculation apparatus shown in Fig. 24; 

Fig. 27 illustrates how values are set in the calculation result table; 
is Fig. 28 is a block diagram showing the memory unit of this invention; 

Fig. 29 shows an example of the structure of a memory of the memory unit shown in Fig. 28; 

Fig. 30 shows address signal lines of the memory of the memory unit shown in Fig. 28; 

Fig. 31 is a plane view explaining an example of arrangement of memory groups of the memory; 

Fig. 32 is a plane view explaining another example of arrangement of memory groups of the memory; 
20 Fig. 33 is a plane view explaining an example of arrangement of the memory sub-group; and 

Fig. 34 illustrates a crop-masking method using the data width variable memory unit of this invention. 
DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The embodiments of this invention will be described with reference to the accompanying drawings. 

25 Referring to Rg. 1, an image processing apparatus generally designated by reference numeral 1 is 
constructed of an image coordinate value generator 2, a two-dimensional coordinate transformer 12 for 
transforming between coordinate values (x, y) within a predetermined area of x-y coordinate system and 
coordinate values (X, Y) within a predetermined area of X-Y coordinate system, a two- to one-dimensional 
coordinate transformer 1 1 for transforming two-dimensional coordinate values into one-dimensional coordi- 

30 nate values on a memory space, a memory unit 17 for storing an image, a inter-pixel data calculator 14 for 
calculating two pixel data, and a CPU 3 for initializing the calculator and performing other control operations. 

Images 7, 8 and 9 are formed on the memory unit 17. The images 7 and 8 are combined or 
synthesized to write another image 9 on the memory unit 17 by calculating pixel data of the two images 7 
and 8 by the pixel data calculator 14. 

35 Two-dimensional coordinate values of an object pixel of each image are generated by the image 
coordinate value generator 2 and transformed into other two-dimensional coordinate values by two two- 
dimensional coordinate value transformers 12 and 12. The transformed two-dimensional coordinate values 
are supplied to the two- to one-dimensional coordinate value transformer 11 and transformed into a memory 
address for the read/write of the pixel on the memory unit. 

40 Three memory devices 17 as shown in Rg. 1 may be combined into a single memory unit, and two 
two-dimensional coordinate value transformers 12 may have the same structure or may be constructed 
different from each other. 

The number of two-dimensional coordinate value transformers 12, two- to one-dimensional coordinate 
value transformers 11, memory unit 17, and inter-pixel data calculators 14 may be increased to realize an 
45 image synthesizing apparatus, or may be decreased to realize an image modifying apparatus. 

The coordinate transformation method and apparatus of the second to fourth inventions will be 
described. 

Referring to Rg. 1 , reference numeral 1 1 represents a coordinate transformer which is constructed of a 
two-dimensional address supplier 22, an x-axis address offset reader 23, a y-direction address offset reader 
so 24, an address offset table 25, an adder 26, a memory read/write device 27, and a one-dimensional 
memory medium 28. 

The address offset table 25 is constructed of an x-direction address offset table 31 and an a y-direction 
address offset table 32. 

Prior to the activation of the coordinate transformer 11, all coordinate values (x, y) are set by another 
55 device such as a microcomputer 33 in the y- and x-direction address offset tables 31 and 32 in the form of: 
XTO = f(0), XT1 = f(1), XT2 = f(2),..., XTn = f(n), and YTO = g(0), YT1 = g(1) t YT2 = g(2)...., YTm = g- 
(m), where x = 0 to n and y = 0 to m. The x- and y-direction address offset tables 31 and 32 are 
constructed of a RAM, ROM or the like. 
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Addresses x and y or two-dimensional coordinate values x and y are supplied from the two-dimensional 
address supplier 22. Values XTx and YTy are read by the x-direction and y-direction address offset readers 
23 and 24, and supplied to the adder via x- and y-direction data offset paths 44 and 45 to obtain a " 
trasformed one-dimensional address 1 which is then supplied via a one-dimensional coordinate value path ., 
5 46 to the memory read/write device serving as art input/output port of the real memory, to thereby 
input/output actual data. In the above manner, the coordinate transformation between two- to one- 
dimensional coordinate values can be achieved which satisfies the transformation equation f(x) + g(y) = 1. 

Fig. 3 conceptually illustrates the relationship between one-and two-dimensional images according to 
the invention as described with Fig. 2. Assuming that the two-dimensional coordinate values x and y shown 
w in Fig. 2 take an optional integer value, the one-dimensional image 35 on the one-dimensional memory 
medium 28 that include pixel 34 of Fig. 3 can be considered as transformed into a virtual two-dimensional 
image 36. Thus, with this apparatus of the invention, a two-dimensional image on the x-y plane can be dealt 
without considering the presence or structure of the one-dimensional actual memory. 

Fig. 4 shows an example of an apparatus wherein two coordinate transformers 11 of this invention are 
75 used to modify a two-dimensional image and obtain a new synthesized two-dimensional image. Reference 
numeral 37 represents an image address generator which generates all coordinate values of an image by 
repeating the operations of changing x from 0 to the maximum value with increment of 1, and then 
incrementing y by 1 and changing x from 0 to the maximum value and so on. With the above operations, an 
image defined by a coordinate transformer 11a (for reading an image) is read and written on an image 
20 defined by a coordinate transformer 11b (for writing an image). Depending upon the contents of the address 
offset table 25 of the coordinate transformers 11a and 11b with values for f(x) and g(y) being set, an image 
can be modified in various ways to obtain a new image. In the two coordinate transformers 11a and 11b 
shown in Fig. 4, a portion of one transformers may be used by the other, if possible. 

Fig. 5 shows examples of address offset data for f(x) and g(y). The one-dimensional coordinate data (1) 
25 can be modified to two-dimensional coordinate data (2) to (8) depending on the set values of f(x) and g(y). 

If transformation into a one-dimensionai image on a memory of this invention is applied to an image 
input/output device such as an image scanner, a pixel serially inputted from the image input/output device 
can be dealt as a two-dimensional image. 

Fig. 6 shows an example of a scanner embodying this invention. In this example, the input port of the 
30 scanner is allocated to a virtual memory space (called a memory mapped I/O scheme), the address thereof 
being assumed as Ao. 

If a combination of a plurality of coordinate transformers and image processing units is used, calculation 
between a plurality of two-dimensional images can be carried out at high speed. 

Further, according to the present invention, a one-dimensional memory can be used efficiently when a 
35 plurality of different images are present on a one-dimensional memory. For example as shown in Fig. 7, 
two-dimensional images having consecutive pixels as indicated at (2) and (3) can be stored efficiently in the 
one-dimensionai image at optional addresses thereof by suitably arranging them through the two- to one- 
dimensional address transformation using the present apparatus. 

The coordinate transformation apparatus of this invention can be used as an image display frame buffer. 
40 The frame buffer according to the fifth invention will be described. A frame buffer is generally an image 
memory for a one frame of display device. Such a frame buffer can be realized by a one-dimensionaJ 
address memory and the image transformation apparatus of this invention. Specifically, in a two-dimensional 
data matrix a [X, Y] constituting one frame of an image. It is assumed that: 
(1) actual data of an element a* y is present on a one-dimensional medium [I], 
45 (2) elements of a are arranged from an optional element b b « as 

(3) B a = ai,-,, b a+ i = aa, 1( b a2 = a 3 .i,..., b w+x -i = 3*1 for all elements in the first column 

(4) and b«x = a^, b a + x+1 = a 2i2 b**^ = a^z for all elements in the second column, 

(5) with the relationship b a +(y-i>x+{x-i> = a>cy being 

(6) generally established up to row Y. 

so In this case, the coordinate transformation apparatus of this invention is arranged in the following 
manner: 

(a) so as to make the element at the column y and at the first row in the matrix a correspond with 

(b) the element b a+ ( y .i)x of the matrix b, 

(c) there is set as g(y) = (y-1) " X + a , 

55 (d) so as to make b „+(y-i)x+<x-i) corresponding to the y column and the x row of the matrix a to indicate. 

(e) relative to b 0+ (y.i)x corresponding to the y column and the first row of the matrix a, 

(f) a relative element number, 

(g) there is set as f(x) = x - 1, 
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(h) the two equations are set in the address offset table of the apparatus shown in Fig. 2, 

(i) to thereby set XT and YT therein, and 

0) upon supplying x and y from the two-dimensional address supplier 22 to the address offset readers 23 
and 24, 

s (k) to the position where the actual data for the element a^y of the two-dimensional data matrix. 
(I) there is outputted the value 1 for the element bi of the one-dimensional medium b. 
By using the values x and y as the coordinate values of the frame buffer (or image) and the value 1 as 
the memory address of the frame buffer, the coordinate transformation apparatus of this invention can be 
used as a frame buffer for a general purpose image display device. 

ro In the above-described embodiments, an address offset table with f(x) and g(y) being set has been 
used for deriving the one-dimensional coordinate values. Instead of using the address offset table, the 
values f(x) and g(y) may be derived using a calculation device. 

According to the invention, since two-dimensional image information is stored in a one-dimensional 
storage medium, the size and position of an image to be processed can be set as desired. Furthermore, 

75 since address transformation between one-and two-dimensional addresses is realized by the hardware 
address offset table, two- to one-dimensional coordinate transformation can be performed at high speed, 
thereby allowing high speed large capacity image processing. Furthermore, by selecting suitable coordinate 
transformation equations, image modification (rotation in unit of 90 degrees, mirroring, magnification, 
reduction and the like) can be easily achieved. Still further, the actual image position on the memory can be 

20 set as desired in accordance with the column or row defining image information on a two-dimensional 
coordinate system. Thus, the one-dimensional memory can be used efficiently for the case where there are 
a plurality of images to be stored. 

Next, there will be described the two-dimensional coordinate transformation method and apparatus 
according to the sixth and seventh inventions. 

25 In Fig. 9, reference numeral 12 represents a two-dimensional coordinate transformation apparatus. 

The two-dimensional coordinate transformation apparatus 12 is coupled with a two-dimensional coordi- 
nate value supplier 52 which can generate coordinate values (x y) of an integer within a predetermined area 
of the x-y coordinate system, e. g. . the area represented by 0^ X £ n and 0£ y£ m. 

The value m is the maximum value x of the coordinate values (x, y) of a pixel of a digital image, for 

30 example, the value m is an integer 255, and the value n is the maximum value y such as 255. 

The two-dimensional coordinate transformation apparatus 1 is provided with an X-x correspondence 
value table 53, a Y-x correspondence value table 55, an x-y correspondence value table 54, and a Y-y 
correspondence value table 56. The X-x correspondence value table 53 stores cells XxO, Xx1,..., Xxn 
representing values f(0), f(1 ),..., f(n) for the integer x within the predetermined area, respectively. The Y-x 

35 correspondence value table 55 stores cells YxO, Yx1,..., Yxn representing values h(0), h(1),..., h(n) for the 
integer x, respectively. The X-y correspondence value table 54 stores cells XyO, Xy1,..., Xym representing 

values g(0), g(1) g(m) for the integer y within the predetermined area, respectively. The Y-y 

correspondence value table 56 stores cells YyO, Yy1,..., Yym representing values k(0), k(1) k(m) for the 

integer y, respectively. 

40 The values of the Xx, Y-x, X-y, and Y-y correspondence value tables 53, 55, 54, and 56 are calculated 
by an external processor (CPU) 60 or the like and stored therein, prior to the execution of coordinate 
transformation. 

The two-dimensional coordinate transformation apparatus 12 is also provided with an X-x correspon- 
dence value reader 57 for reading the value of each cell Xx x of the X-x correspondence value table 53 

45 corresponding to the supplied value x, a Y-x correspondence value reader 61 for reading the value of each 
cell Yx x of the Y-x correspondence value table 55 corresponding to the supplied value x, an X-y 
correspondence value reader 58 for reading the value of each cell Xy y of the X-y correspondence value 
table 54 corresponding to the supplied value y, and a Y-y correspondence value reader 62 for reading the 
value of each cell Yy y of the Y-y correspondence value table 56 corresponding to the supplied value y. The 

so two-dimensional coordinate transformation apparatus 12 is also provided with an X coordinate value 
calculator 63 for outputting X which is a sum of the values read from the cell Xx x and the cell Xy y and a Y 
coordinate value calculator 64 for outputting Y which is a sum of the values read from the cell Yx x and the 
cell Yy y . 

Next, the description will be given for the method of transforming the two-dimensional coordinate values 
55 (x, y) into the two-dimensional coordinate values (X, Y) using the two-dimensional coordinate transformation 
apparatus 12. 

First, the functions f(x), g(y), h(x), and k(y) are determined and set in the tables 53, 54, 55, and 56. 
Specifically, 
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the values f(0), f(1), f(2),..., f(n) are stored if, the cells Xxo Xxi , Xx 2 ,..., Xx n , respectively; 

the values g(0), g(1), g(2) g(m) are stored in the cells Xy 0 , Xyi , Xy2,... t Xy m , respectively; 

the values h(0), h(1), h(2),..., h(n) are stored in the cells Yxo Yxi , Yx2,..., Yx n , respectively; and 

the values k(0), k(1) t k(2),... t k(m) are stored in the cells Yyo , Yyi , Yy2....» Yy m , respectively; 
5 The two-dimensional coordinate value supplier 52 then supplies coordinate values (x, y) of an integer 
within the area defined by 0£ x £n and 0 £ y £m on the x-y coordinate system. 

In this case the coordinate values (0, 0), (0. 1),..., (m, n) are supplied by first setting y = 1 and 
changing x as 0, 1, 2,..., n, next incrementing the value y by 1 and setting y = 2 and changing x as 0, 1, 2 

n, then sequentially incrementing the value y by, 1 and changing x as 0, 1, 2 n. 
70 Of the supplied coordinate values (x, y), the value x is inputted to the X-x correspondence value table 
53 and the Y-x correspondence vaJue table 55 and is read from the X-x correspondence value reader 57 
and the Y-x correspondence reader 61 to obtain the values f(x) and h(x) respectively stored in the cells Xx x 
and Yx x . The value f(x) is inputted to the x coordinate value calculator 63, and the value h(x) is inputted to 
the Y coordinate value calculator 64. 
75 On the other hand, the value y is inputted to the x-y correspondence value table 58 and the Y-y 
correspondence value table 56 and is read from the X-y correspondence value reader 58 and the Y-y 
correspondence value reader 62 to obtain the values g(y) and k(y) respectively stored in the cells Xy y Yy y . 
The value g(y) is inputted to the X coordinate value calculator 63, and the value k(y) is inputted to the Y 
coordinate value calculator 64. 
20 The X coordinate value calculator 63 adds together the values f(x) and g(y) to output as X the values f- 
(x) + g(y). 

The Y coordinate value calculator 64 adds together the values h(x) and k(y) to output as Y the values h- 
(x) + k(y). 

In the above manner, the coordinate transformation from the system (x, y) to the system (X, Y) is 
25 completed. 

An image conversion unit 13 shown in Fig. 10 uses the coordinate transformation method and apparatus 
of this invent ion. With this image conversion unit 13, the coordinate values (x, y) generated by the two- 
dimensional coordinate value supplier 52 connected to the two-dimensional coordinate transformation 
apparatus 12 are sequentially supplied to a converted image writing memory 65 as its two-dimensional 
30 address (x, y). 

The coordinate values {x, y) are also supplied to the coordinate transformation apparatus 12 to 
transform them into the coordinate values (X, Y) which are supplied to an original image recording memory 
66. Image information (tonal value and the like) stored in the memory 66 at the supplied two-dimensional 
address (X, Y) is then read therefrom and written in the converted image, writing memory 65 at the address 
35 (x, y). 

An example of such image conversion will be given below. 

It is assumed that n = 36, m = 32, and the function f(x) is set to have a particular value for each x as 
in the following: 

f(0) = 0, f(1) = 1, f(2) = 1, f(3) = 2, f(4) = 3, f(5) = 2, f(6) = 1, f(7) = 1, f(8) = 4, f(9) = 0, 
40 f(10) = 0, f(11) = 4, f(12) = 0, f(13) = 0, f(14) = 0, f(15) = 0, f(16) = 0, f(17) = 5, f(18) = 6 f f(19) = 5, 

f(20) = 0, f(21) = 0, f(22) = 0, f(23) = 0, f(24) = 0, f(25) = 4, f(26) = 0, f(27) = 0, f(28) = 4, f(29) = 1, 

f(30) = 1, f(31) = 2, f(32) = 3, f(33) = 2, f(34) = 1 r f (35) = 1, and f(36) = 0. 

It is also assumed that the function k(y) is set to have a particular value for each y as in the following: 

k(0) = 0, h(1) = 0, k(2) = 1, k(3) = 1, k(4) = 2, k(5) = 3, k(6) = 2, k(7) = 1, k(8) = 1. k(9) = 4. 
45 k(10) = 0, k(11) = 0, k(12) = 4, k(13) - 0, k(14) = 0, k(15) = 5. k(16) = 6 ( k(17) = 5, k(18) = 0, k(19) = 

0, 

k(20) = 4, k(21) = 0, k(22) = 0, k(23) = 4, k(24) = 1, k(25) = 1, k(26) = 2, k(27) = 3, k(28) = 2, k(29) = 
1, 

k(30) = 1, k(31) = 0 t and k(32) = 0. 

so The relationship between the X-x and Y-y correspondence value tables 53, 56 is shown in Fig. 12. In 
this example, it is also assumed that g(y) = 0, and h(x) = 0, Namely, the functions g(y) and h(x) always 
take a value 0 so that 0 is stored in all the cells Xyo , Xyi , Xy2 Xy m and all the cells Yxo , Yxi , Yx2,.. M 
Yx n respectively of the X-y correspondence value table 54 and the Y-x correspondence value table 56. 
Accordingly, the correspondence between X and x is represented only by the X-x correspondence value 

55 table 53, and the correspondence between Y and y is represented only by the Y-y correspondence value 
table 56 (see Fig. 12). 

With the above arrangement, the coordinate transformation from the system (x, y) into the system (X, Y) 
therefore becomes as shown in the following table at the left column. 
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40 (36. 36)- (0, 0) : 0 

A binary image original image 67 shown in Fig. 11 and taking n 1 n (dark) at an address indicated by 
shadowed parts is converted into the image 68 shown in Fig. 12. 

45 Specifically, as the (x, y) coordinate values (0, 0), (0, 1), (0, 2), (0, 3),... are sequentially supplied, the 
corresponding addresses (X, Y) of the original image recording memory 66 are supplied as (0, 0), (0, 0), (0, 
1), (0, 1),... with the same address being allowed to be supplied plural times. Therefore, the image 
information 0 (bright), 0 (bright), 0 (bright), (bright),... is sequentially written in the converted image writing 
memory 65 at the addresses (0, 0), (0, 1), (0, 2), (0, 3),... to accordingly obtain the converted image 68 

so shown in Fig. 12. 

Fig. 13 illustrates the values f(x), g(y), h(x) ( and k(y) of the correspondence value tables where affine 
transformation of the system (x ( y) into the system (X, Y) is executed by the two-dimensional coordinate 
transformation apparatus 12, with the system (X, Y) being defined by: 



55 
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X = ax + by + c } „. (1) 
Y = dx * ey 4 f 

where a, b, c, d, e, and f are an optional constant. 

The equations (1) are obtained by substituting f(x) = ax, g(y) = by + c, h(x) = dx, and k(y) - ey + 

into 

X * ffx) * g(y) } ... (2) 
Y - h(x) * k(y) 



The values are therefore set as shown in Fig. 13 for the X-x correspondence value table 53, X-y 
correspondence value table 54, Y-k correspondence value table 55, and Y-y correspondence value table 56. 
The point (4, 3) on the x-y coordinate system is transformed into a point ( Xi , Yi ) where Xi = 4a + 3b + 
c and Yi = 4d + 3e + f. Thus, the image information of the original image recording memory 66 at the 
address {X, , Yi ) is written in the converted image writing memory 65 at the address (4, 3) so that an 
original image 67 is changed to a converted image 68 as shown in Fig. 13. 

If the affine transformation is rotation, the constants a, b, c, and d take a decimal number with fraction 
part between -1 to 1. Therefore, the tables for f(x), g(y). h(x) and k(y) are used which can store decimal 
numbers with fraction part. The values of the addition results X and Y are round down to obtain integers X 1 

and Y\ . 

Fig. 14 shows examples of various images converted by the image modification unit 13 wherein an 
original image is indicated at (a), and converted images are indicated at (b) to (h). 

As appreciated from the foregoing description, not only affine transformation used for ordinary image 
editing such as magnification, reduction, rotation, parallel displacement, and a comination thereof, but also 
other transformations of higher degree of freedom can be achieved in a short time. Specifically an optional 
input coordinate values (x, y) can be transformed in a short time into the coordinate system (X, Y) satisfying 
the equations 



X = f(x) + g(y) 
Y = h(x) + k(y) 

where f(x) and h(x) are an optional function of x, g(y) and h(y) are an optional function of y, and the values x 
and y are an integer taking a value within a predetermined range. Thus, it is possible to obtain a two- 
dimensional coordinate transformation method and apparatus capable of shortening the coordinate trans- 
formation time without using a bulky apparatus. It is also possible to realize an image converter capable of 
converting a number of images at high speed, by using the two-dimensional coordinate transformation 
method and apparatus of this invention. 

Next, the description will be given for the coordinate transformation method and apparatus, and the 
image conversion method, according to the eighth to tenth inventions. 

Referring to Fig. 15, reference numeral 71 represents a coordinate transformation apparatus according 
to the eighth and ninth inventions. The coordinate transformation apparatus 71 is equipped with a storage 
device 72 having coordinate values (x, y) as its addresses. Coordinate values (X, Y) transformed from the 
coordinate values (x, y) are previously obtained by another means such as a CPU, and stored in the storage 
device 72 at corresponding addresses (x, y). Data stored in the storage device 72 is expressed as a 
function f K y (X, Y) by which X and Y can be easily derived separately. An example of such a function fx, y - 
(X, Y) is 



fjcy (X, Y) = x*2« + Y (3) 

where X and Y are expressed by a binary value, and a is an integer larger than the number of digits of Y. 

if a is set as a = 8, and assuming that X = 10100110 and Y = 11000101 for x = 3 and y = 1 as 
shown in Fig. 16, then f 3 , i (X, Y) = 1010011011000101, the upper eight digits representing X and the 
lower eight digits representing Y. In this case, it is easy to separately derive X and Y from f 3, 1 (X, Y). 
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Namely, the value of the function y (X, Y) is divided by 100000000 (binary value), and the quotient is used 
as X and the remainder is used as Y. 

In the equation (3), although the function f X) y (X, Y) is a function of X and Y and is not related to x and 
y, the function having a relation to x and y may also be used, for example: 

5 

fx, y (X, Y) = x * 2° + Y + x + y (4) 

In this case, first the value of the function is subtracted by x + y, then the above-described calculation 
70 is carried out to separately derive X and Y. 

It cant be considered various types of the function f x, y PC Y) which can separately derive X and Y upon 
input of x and y. The above example is most simple. It is obvious that a function which can not derive X and 
Y cannot be used, such as a function fx, y PC Y) = X + Y. 

The storage device 72 may use any type of memories only if it can be accessed by the two- 
75 dimensional address (x, y). For example, the memory shown n Rg. 16 may be used whose memory cells 
are disposed in a one-dimensional array. 

The storage device 72 stores the transformed coordinate values (X, Y) in the form of the function f^ y (X, 
Y). The transformed values are not associated with the type or contents of the (x, y) to (X, Y) transformation 
equation, and the calculation of the value of the function f^ y (X, Y) is executed by a calculating device 73 if 
20 necessary. 

The coordinate transformation apparatus 71 is also provided with a reader 74 for reading the data of the 
function f^ y (X, Y) from the storage device 72 at the inputted address (x, y). 

The coordinate transformation apparatus 71 is also provided with X-Y coordinate value reader 75 for 
separately deriving X and Y from the data of the function fx, y PC Y). In the above example, the XY 
25 coordinate value pickup device 75 is a reader which can separately derive and output the quotient and 
remainder by dividing the data of the function fx, y (X, Y) by binary value 100000000. Generally, the XY 
coordinate value pickup device 75 can use a reader of the type that X and Y can be separately derived with 
simple calculation matching the type of the function f x, y PC Y). It is desirable that the type of the function fx, 
y (X, Y) is not too much complicated and it takes less time to separately derive X and Y, from the viewpoint 
30 of the aspect of this invention. However, in principle, any function may be used if only X and Y can be 
separately outputted. The type of the XY coordinate value pickup device 75 is determined in accordance 
with the function fx, y PC Y). 

The image conversion method of the tenth invention will be described. 

Referring to Rg. 17, reference numeral 81 represents art image conversion unit for practicing the image 
35 conversion method of this invention. The image conversion unit 81 is constructed of a coordinate value 
supplier 82, a coordinate transformation apparatus of this invention 71 , and two image storage devices 83 
and 84. 

The coordinate value supplier 82 can sequentially generate coordinates values (0, 0), (1, 0), (2, 0),..., (n, 
0), (0, 1), (1, 1), (2, 1),... (n, 1), (0. 2), (1, 2),..., (n, 2),..., (n, m), within the necessary area of the x-y 
40 coordinate system. 

The generated coordinate values (x, y) are supplied to the coordinate transformation apparatus 71 to be 

transformed into the coordinate values PC Y) and also supplied to the image storage devices 83. The image 

storage device 83 stores an original image 85 as shown in Rg. 18. The image data a*. y is read from the 

image storage device 83 at the supplied address (x, y). 
45 The output PC Y) from the coordinate transformation apparatus 71 is supplied to the image storage 

device 84 to thereby write the read-out image data therein at the address PC Y). The above operations are 

repeated for all values (x, y) to complete image conversion. 

In the above example, the address (x, y) is used for reading the original image. Instead, the address PC 

Y) may be used for reading the original image. In such a case, an original image is stored in the image 
so storage device 84 and the image data at the address (X, Y) is written in the image storage device 83 at the 

address (x, y). 

Next, examples of converted images by the image conversion method of the tenth invention will be 
given Rg. 19 shows an original image. Rg. 20 shows three different examples (a), (b), and (c) of the values 
X and Y, in the decimal notation, from the XY coordinate value pickup device. Rg. 21 shows the converted 
55 images using the outputs X and Y of (a), (b), and (c) in Rg. 20. If the original image of Rg. 19 is a binary 
value image, the images of Rg. 21 are binary images, whereas if the original image is a multi-value image, 
the images of Rg. 21 are multi-value images. 

Rg. 22 shows other examples of converted image using the image conversion apparatus 81 . Rg. 22(a) 
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shows an original image 83a, and Figs. 22(b) to 22(g) show converted images 84a. 

As described previously, the correspondence between (x, y), and (X, Y) can be arbitrarily set, and the 
data of the function f Xl y (X, Y) allowing separate derivation of X and Y is stored in the storage device 72 at 
the address (x, y). In this connection, it is possible to use as the data of the function f Xi y (X, Y), image data 
5 of a pixel at the coordinate point (x, y) read with, for example, a color scanner. Such image data is 
constructed of three primary color data R, G and B of multi-tone values. As shown in Fig. 23, if the R data is 
used as Y and the B data is used as X for image conversion, there is obtained a converted image which 
cannot be obtained by the above-described ordinary image conversion. In this case, an image read with the 
color scanner or another image may be used as the original image. 
70 If one of the image storage devices 83 and 84 of the image conversion apparatus 81 and the reader 84 
and XY coordinate value pickup unit 71 of the coordinate transformation apparatus 81 has a function to 
affine-transform the system (x, y) or (X, Y) to be supplied to or outputted therefrom, then a converted image 
can have the characteristic of the transformation of (x, y) into (X, Y) as well as of the affine transformation. 

As appreciated from the foregoing description, according to the present invention, coordinate trans- 
T5 formation car, be executed at high speed which is necessary for converting, such as moving and deforming 
a digital image as desired. Therefore, not only affine transformation but also other transformations of higher 
degree of freedom can be executed at high speed. Furthermore, if a same transformation is conducted for a 
plurality of images, it is not necessary to calculate the coordinate transformation each time a different image 
is used, but the rsults calculated once can be used for a plurality of images at very high speed as many 
20 times as desired. As above, the present invention allows to provide the coordinate transformation method 
and apparatus and the image conversion method, having the above characteristic features. 

Next, the inter-pixel data calculation apparatus of the eleventh invention will be described. 

Referring to Fig. 24, reference numeral 14 represents an inter-pixel data calculation apparatus which is 
constructed of a pixel data supplier 92a for supplying a pixel data A, and a pixel data supplier 92b for 
25 supplying a pixel data B. 

The pixel data A and pixel data B each are, for example, composed of four element data Y (yellow), M 
(magenta), C (cyan), and K (black). Each element data takes as a tonal value one of 256 values including 0, 
1,2 and 255. 

Connected at the output side of the pixel data supplier 92a are a plurality of, for example, four element 
30 data selectors 93a. Each of the element data selectors 93a selects a desired one of four element data from 
the pixel data A. The element data to be selected is previously set by a calculator 97 in accordance with 
what type of binomial operation is to be executed. 

Similarly, connected at the output side of the pixel data supplier 92b are a plurality of, for example, four 
element data selectors 93b. Each of the element data selectors 93b selects a desired one of four element 
35 data from the pixel data B. The element data to be selected is previously set by the calculator 97 in 
accordance with what type of binomial operation is to be executed. 

The outputs of one element data selector 93a and one element data selector 93b are coupled to a 
binomial operation device 94 for performing a binomial operation between the two element data. Each 
binomial operation device 94 is constructed of an operation result table 96 and a reader 95. 
40 The operation result table 96 is a memory for storing an operation result corresponding to two element 
data which are used as an address to access the memory. 

Values of the operation result table 96 are set for example by the calculator 97. Specifically, the 
calculator 97 determines the type of calculation of the binomial operation and executes the binomial 
operation of the determined type for ail pairs of selected two element data. 
45 The reader 95 accesses the operation result table 96 by using the designated address to thereby read 
and output the stored operation result. 

Fig. 25 illustrates, taking transparent overlapped image as an example, how the element data selectors 
93a t and 93b of the inter-pixel data calculation apparatus 14 select the element data, and how the binomial 
operation device 94 determines the type of calculation. The transparent overlapping of image obtains a 
so transparent overlapped image 102 from two original images 98a and 98b transparently overlapped one upon 
the other. 

Specifically, the four element data selectors 93a ( 93ai , 93a2 , 93a3 , 93a* ) select the values Y, M, C, 
and K ( Yi , Mi , Ci , and Ki ) among the four element data of the pixel A of the original image 98a. The 
four element data selectors 93b (93b1 , 93b 2 , 93b 3 , 93b* ) select the values Y, M, C, and K ( Y2 , M2 , C2 
55 , and K2 ) among the four element data of the pixel B of the original image 98b. Of the four binomial 
operation devices 94 (94(1), 94(2) 94(3) , 94(4)), the binomial operation device 94(1) receives Y1 and Y2 
outputted from the element data selectors 93a 1 and 93bt to output (Y1 + Y2 )/2, the binomial operation 
device 94(2) receives Mi and M 2 outputted from the element data selectors 93a 2 and 93b 2 to output ( Mi 



16 



EP 0 440 077 A2 



+ M2 )/2, the binomial operation device 94(3) receives C1 and C2 outputted from the element data selectors 

93a a and 93b3 to output (yi + Y2 )/2, the binomial operation device 94(4) receives Y1 and Y2 outputted 

from the element data selectors 93a* and 93a4 to output (K1 + K2 )/2. The outputs from the binomial. 

operation devices 94(1), 94(2), 94(3) and 94(4) are combined the obtain a pixel data C including four 
5 element data. The above operations are carried out for all pixels so that the pixel data C forms the 

transparent overlapped image 102 on an image display device. 

Fig. 26 illustrates, taking crop-masking using a mask as an example, how the data selectors 93a and 

93b select the element data, and how the binomiai operation device 94 determines the type of calculation. 
For crop-masking an image by using a mask, there are provided an original image 98a and a masking 
70 image 99. A crop-masking image 103 is obtained by leaving the image data of the original image 98a 

corresponding to a masking area 99c of the mask image, and removing the image data corresponding to an 

area 99d other than the masking area. 

The masking image 99 is formed by pixels of a designated color (2) within the masking area 99c and 

pixels of another designated color (1) within the area 99d other than the masking area. The designated 
15 colors (1) and (2) are different from each other which are selected from colors registered by an image 

display device. 

The four element data selectors 93a ( 93ai , 93a2 , 93a3 , 93a* select Y. M, C, and K of the four 
element data of the pixel data A, whereas the four element data selectors 93b ( 93bi , 93b2 , 93b3 , 93b* ) 
select the elemnet data of the designated colors of the pixel data B of the masking image 99. 
20 The pixel data A and B each are represented by 32 bits for example. In this case, the pixel data A is 
composed of four element data Y, M t C and K respectively represented by 8 bits starting from the highest- 
bit. The pixel data B is composed of S, D, D, and D, S being the upper 8 bits discriminating the designated 
colors (1) and (2), arid D being dummy bits. 

The binomial operation device 94(1 ) outputs, as the calculation result, Y when S is the designated color 
25 (2), and 0 when S is the designated color (1). The binomial operation device 94(2) outputs, as the 
calculation result, M when S is the designated color (2), arid 0 when S is the designated color (1). The 
binomial operation device 94(3) outputs, as the calculation result, C when S is the designated color (2), and 
0 when S is the designated color (1). The binomial operation device 94(4) outputs, as the calculation result, 
K when S is the designated color (2), and 0 when S is the designated color (1). 
30 The outputs of the binomial operation devices 94(1), 94(2), 94(3), and 94(4) are inputted to the pixel 
data synthesizer 101 to obtain a pixel data C. 

The obtained pixel data C is composed of the pixel data A of the original image 98a for those pixels 
within the masking area 99c, and 0 for those pixels within the area 99d outside the masking area. 

Fig. 27 shows an example of data set in the .calculation result table 96. For example, assuming that the 
35 binomial operation at the binomiai operation device 94(1) is: 

/ Y 1 2 + Y 2 2 -(5), 

40 

the operation result of the equation (5) is stored in the table 96 at the address defined by a combination of 
Y, and Y 2 . The value Y1 and Y 2 each take one of the values 0, 1 , 2 t ..., 255. The address for a given (Y1 , 
Y2 ) is set as Y1 * 256 + Y 2 , and the fraction part of the calculation result is round down to obtain an 
integer. 

45 As appreciated frog the foregoing description, according to the present invention, the inter-pixel data 
calculation can be achieved simply by reading the calculation result table in which the result of the binomial 
operation of the element data picked up from two pixel data is stored at the address defined by a 
combination of the element data. Furthermore, a desired combination of types of element data is allowed, 
and a plurality of binomial operations can be executed in parallel . Therefore high speed image processing 

so is possible with high speed binomial operations of a high degree of freedom while considering the 
characteristics of images. 

Next, a memory unit according to the twelfth invention will be described. 

Referring to Fig. 28, reference numeral 17 represents a memory unit. This memory unit 17 is provided 
with a memory 112, a memory group switching unit 113, and a memory read/write unit 115. Reference 
55 numeral 116 represents an address bus, and reference numeral 117 represents a data bus. 

As shown in Fig. 29, the memory 112 is constructed of n (n = 32) memory sub-groups 118 each 
having a capacity of 8 bits x 1M words capable of reading /writing k (k =8) bits in parallel. The memory 112 
therefore has a capacity of 32 M bytes. Each memory sub-group is constructed of eight memory chips each 
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having a capacity of 1 bit x 1 M words. 

The memory group switching unit 113 selects one of n/s memory groups 120 constituting the n (n = 
32) memory sub-groups 118 of the memory 112, where s is determined in accordance with the number (8 x 
s) of bits to be processed at a time (see to Figs. 31 and 32). 

5 As shown in Rg. 30, the memory 112 is provided with 25 bit address signal lines 140 (MAO to MA24). 
The lines MAO to MA19 are used as word number designating lines 140a for disignating one of the word 
numbers including 1 M words of each memory sub-group 118. The remaining 5 bit lines M20 to M24 are 
used as memory group number designating lines 140b for designating the memory group number of the 
memory group to be read /written. Ail the 5 bits lines are not necessarily used as will be described below. 

to Specifically, if the number of bits to be processed at a time is 8 x s = 32, then s = 4 and the number 
of memory groups 120 is n/s = 8. In order for the memory group switching unit 113 to select one of eight 
memory groups sequentially disposed each constructed of contiguous four memory sub-groups, only three 
memory group number designating lines are required. In this case, therefore, only MA20 to MA22 lines are 
used, and the remaining MA23 and MA24 are not used. 

75 If the number of bits to be processed at a time is 8 x s 16, then s = 2 and the number of memory 
groups is 16. In this case, therefore, four lines MA20 to MA23 are used. In another case where the number 
of bits is 8 x s = 8, s = 1 and the number of groups is 32. Therefore, all five lines MA20 to MA24 are 
used. As above, the lines MA20 to MA24 to be used are determined in accordance with the value s. 

The number s of memory sub-groups constituting one memory group 120 is variably set by CPU or the 

20 like. 

The memory read/write unit 115 can read/write, sequentially in the order of address, the memory 
portion of 8 x s bits (kxs bits) designated by the memory group number and the word number within the 
memory group concerned. More in particular, the memory read/write unit 115 reads/writes the memory 112, 
in parallel via the address signal lines 140, in units of 8 x s bits at the s memory sub-groups of the memory 
25 group designated by the memory group number which is determined from the value -s, and at the word 
number designated by MAO to MA19. If k x s bits are smaller than the data bus size such as 32 bits of an 
external processor, the remaining bits are read/written as invalid bits. In this manner, any unit number of 
data per one pixel corresponding to a bus size can be read/written by changing the number of memory sub- 
groups 118 constituting the memory group. Accordingly, a data of one pixel unit can be read at a fixed time 
30 without increasing the data processing time and without wastefully using the memory. 

Rg. 34 illustrates a method of crop-masking an image by using three memory units of this invention, 
and more particularly a method of obtaining a full color image 122 by combining a full color image 121a 
and a masking image 121b. 

Rrst, the full color image 121a is stored in a memory unit 111ai , and the masking image 121b is 
35 stored in a memory unit 111b. 

The masking image 121b is constructed of pixels each having one bit binary data which takes a binary 
value A or B depending upon whether the pixel is within a crop-masked area 124 colored with one of two 
designated colors or within a non-crop-masked area 123 colored with the other designated color. 

The full color image 121a has four colors Y, M, C and K each havig a data width of 8 bis, totaling 32 

40 bits. 

Data for one pixel is read from the memory unit 111ai and from the memory unit 111b, during each 
cycle time. If the data from the memory unit 111b is A (i.e. , the pixel is within the crop-masked area 124), 
the data from the memory unit 11ai is written in a memory unit 11a2 for storing the full color image 122 at 
the corresponding address. If the data from the memory unit 111b is B (i.e., the pixel is within the non-crop- 

45 masked area 123), instead of the data from the memory unit 111ai , the data Os for ai! 32 bits is written in 
the memory unit 111a2 at the corresponding address. 

As appreciated from the foregoing description, according to the present invention, even if the data width 
of a pixel data or the like to be processed is not equal to the bus size, any unit number of data per one 
pixel corresponding to a bus size can be read/written by changing the number of memory sub-groups 

so constituting the memory group. Accordingly, it is possible to obtain a memory unit by which a data of one 
pixel unit can be read at a fixed time with simplified data processing and without wastefully using the 
memory. 

Claims 

55 

1. An image processing apparatus comprising: 

a two- to one-dimensional address coordinate transformation unit for the transformation between a 
one-dimensionai address coordinate value and a two-dimensional address coordinate value; 
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a two-dimensional coordinate transformation unit for transforming coordinate values (x, y) within a 
predetermined area on an x-y coordinate system into coordinate values (X, Y) within a predetermined 
area on an X-Y coordinate system; 

an inter-pixel data calculation unit for calculating two pixel data; and 
5 a memory unit. 

2. A coordinate transformation method wherein a sum 1 = f(x) + g(y) of functions f(x) and g(y) of two 
elements (x, y) is used as an address coordinate value on a one-dimensional coordinate system, said 
two elements being the two-dimensional coordinate values determining an address of a two-dimen- 

70 sional coordinate system, 

3. An image coordinate transformation method comprising the steps of: 

previously setting the value of f(x) to XT as an element XTx; 
previously setting the value of g(y) to YT as an element YTy; 
75 deriving XTx and YTy respectively corresponding to x and y; 

adding XTx and YTy to output 1 = f(x) + g(y) to thereby determine a correspondence between a* 
y and Bi , wh.erein a^ y is a data of a coordinate value (x, y) on a two-dimensional coordinate system, 
bi is a data of a coordinate value 1 on a one-dimensional coordinate system for a one-dimensional 
medium, f(x) is a function of x, XT is an x-direction address offset table for storing the value of f(x), g(y) 
20 is a function of y, and YT is a y-direction address offset table for storing the value of g(y). 

4. An image coordinate transformation method according claim 3, wherein said functions f(x) and g(y) are 
determined in accordance with a positional correspondence between a data string on the two- 
dimensional coordinate system and a data string on the one-dimensional coordinate system of the 

25 recording medium. 

5. An image coordinate tranformation apparatus comprising: 

a two-dimensional address supplier for supplying a two-dimensional address x, y; 

an x-direction address offset table XT for previously storing XTx for each value x; 
30 a y-direction address offset table YT for previously storing YTx for each value y; 

an x-direction address offset reader XTR for reading XTx for a given x value ; 

a y-direction address offset reader YTR for reading YTy for a given y value ; 

an adder for adding together XTx and YTy supplied from XTR and YTR; and 

a calculation unit for previously setting the values of f(x) and g(y) for values x and y in said x- and 
35 y-direction address offset tables. 

6. A one-dimensional frame buffer for an image display device, comprising: 

a two-dimensional address supplier for supplying a two-dimensional address x, y, wherein the 
actual data of an element a^ y of a two-dimensional data matrix a [X- Y] of an image is stored in a one- 
40 dimensional data matrix b, said two matrices being related to each other by b« + (y - 1)X + (x - 1) = 
a^ y where a is an optional constant; 

an x-direction address offset table XT for previously storing XTx for each value x; 

a y-direction address offset table YT for previously storing YTx for each value y; 

an x-direction address offset reader XTR for reading XTx for a given x value; 
45 a y-direction address offset reader YTR for reading YTy for a given y value; 

an adder for adding together XTx and YTy supplied from XTR and YTR; and 

a calculation unit for previously setting the values of f(x) = x - 1 and g(y) = (y - 1)X + a for values 
x and y in said x- and y-direction address offset tables. 

so 7. A two-dimensional coordinate transformation method of performing coordinate transformation using 
transformation equations X = f(x) + g(y) and Y = h(x) + k(y) for the transformation of coordinate 
values (x, y) on an x-y coordinate system within a predetermined area into coordinate values (X, Y) on 
an X-Y coordinate system within a predetermined area, where f(x) and h(x) are a function of x and g(y) 
and k(y) are a function of y. wherein there are provided an X-x correspondence value table Xx for 

55 storing the value of f(x) for each value x, an X-y correspondence table Xy for storing the value of g(y) 
for each value y, a Y-x correspondence value table Yx for storing the value of h(x) for each value x, and 
a Y-y correspondence value table Yy for storing the value of k(y) for each value y, said method 
comprising the steps of; 
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previously storing the values of f(x) and h(x) for each value x in cells Xx x and Yx x of Xx and Yx; 
previously storing the values of g(x) and k(x) for each value y in cells XY y and Yy y of Xy and Yy; 
reading the values of f(x) and h(x) or each value x from Xx x and Yx x ; 
reading the values of g(y) and k(y) or each value y from Xy y and Yy y ; 
outputting a sum of the read values of f(x) and g(y) as a value X, and 
outputting a sum of the read values of h(x) and k(y) as a value Y. 

8. A two-dimensional coordinate transformation apparatus for performing coordinate transformation using 
transformation equations X = f(x) + g(y) and Y = h(x) + k(y) for the transformation of coordinate 
values (x ( y) on an x-y coordinate system within a predetermined area into coordinate values (x, y) on 
an X-Y coordinate system within a predetermined area, where f(x) and h(x) are a function of x and g(y) 
and k(y) are a function of y, said apparatus comprising: 

a two-dimensional coordinate value supplier for supplying said coordinate value (x ( y); 
an X-x correspondence value table Xx for storing the value of f(x) for each value x; 
an X-y correspondence value table Xy for storing the value of g(y) for each value y; 
a Y-x correspondence value table Yx for storing the value of h(x) for each value x; 
a Y-y correspondence value table Yy for storing the value of k(y) for each value y; 
an X-x correspondence value reader for reading the value of a cell Xx x of the X-x correspondence 
value table for a given value x; 

a Y-x correspondence value reader for reading the value of a cell Yx x of the Y-x correspondence 

value table for a given x; 

an X-y correspondence value reader for reading the value of a cell Xy y of the X-y correspondence 
value table for a given y; 

a Y-y correspondence value reader for reading the value of a cell Xx y of the Y-y correspondence 
value table for a given y; 

an X coordinate value calculator for outputting a sum of the read values of cells Xx x and Xy x as a 
value X, and 

a Y coordinate value calculator for outputting a sum of the read values of cells Yx x and Yy y as a 
value Y. 

9. A coordinate transformation method for the coordinate transformation of coordinate values (x, y) on an 
x-y coordinate system into coordinate values (X, Y) or, an X-y coordinate system, comprising the steps 
of: 

setting the data of a function fx, y (X, Y) to a memory unit at the address represented by the 
coordinate values (x, y), said function being selected such that the values X and Y can be separately 
derived for given x and y; and 

separately deriving the values X and Y from the data of the function fx, y (X f Y) for the given 
address (x, y) and outputting the values X and Y as coordinate values (X, Y). 

10. A coordinate transformation method according to claim 9, wherein the data of the function f K , y (X, Y) is 
represented as fx, y (X. Y) = X * 2 a + Y, where X and y are represented by a binary notation and a is 
an integer larger than the number of digits of Y. 

11. A coordinate transformation method according to claim 9, wherein the data of the function f x, y (X Y)is 
previously set by a calculator in accordance with a transformation equation of or the correspondence 
between the coordinate transformation. 

12. A coordinate transformation method according to claim 9. wherein the coordinate value (x, y) are the 
coordinate values of a pixel, inputted from a color scanner, and at least one of X and Y represents the 
tonal value for each color of the inputted pixel. 

13. A coordinate transformation apparatus comprising: 

a memory unit for storing the data of a function f Xl y(X,Y) and separately deriving values X and Y 
upon supplying a coordinate value address (x, y); 

a processor for obtaining the data of the function fx, y (X, Y) for all necessary x and y and setting 
the data in the memory unit; 

a reader for reading the data of the function fx, y PC Y) for a given coordinate address (x, y); and 

an XY coordinate value pickup unit for separately picking up and outputting the values X and Y 
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from the read data of the function f^ y (X, Y), 

14. An image conversion method comprising the steps of: 

setting the data of a function f^ y (X t Y) in a memory unit at a coordinate value address (x, y), said 
5 function being selected such that the values X and Y can be separately derived for given x and y; 

transforming the coordinate values (x, y) into coordinate values (X, Y) in accordance with a 
coordinate transformation method by which the values of X and Y are separately derived from the data 
of the function f Xi y (X, Y) for a given address (x, y) and the values X arid Y are outputted as the 
coordinate values (X, Y); and 
70 reading data from an image memory storing an original image at the address (x, y), and writing the 

read data in a converted image writing memory at the address (X Y), or reading the data from the 
image memory at the adddress (X, Y), and writing the read data in the converted image writing memory 
at the address (x, y). 

is 15. An inter-pixel data calculation apparatus comprising: 

a first pixel data supplier for supplying a pixel data A composed of a plurality type of element data; 
a second pixel data supplier for supplying a pixel data B composed of a plurality type of 
element data; 

a plurality of first element data selectors connected to the output side of said first pixel data 
20 supplier for selecting one of said plurality of element data from said supplied pixel data A; 

a plurality of second element data selectors connected to the output side of said second pixel data 
supplier for selecting one of said plurality of element data from said supplied pixel data B; 

a plurality of binomial operation devices each connected" to the output side of one of said first 
element data selectors for selecting an element data of said .pixel data A and to the output side of one 
25 of said second element data selectors for selecting an element data of said pixel data B, for outputting 
the result of the binomial operation between the selected two element data; and 

a calculator for setting the type of an element data to be selected by said element data selector 
and setting the type of the binomial operation to be performed by said binomial operation device. 

30 16. An inter-pixel data calculation apparatus according to claim 15, wherein said binomial operation device 
comprises a calculation result table for storing all the necessary calculation results and a reader for 
reading the calculation result stored in sad calculation result table. 

17. A memory unit comprising: 
35 a memory comprising n memory sub-groups each having a capacity of k bit x m word, said sub- 

groups being assigned m word numbers 0, 1, 2,..., m - 1 and said word being constructed of k bits 
accessible in parallel; 

a memory group selecting unit for grouping said n memory sub-groups into n/s memory groups 
each having s (s ^ n) memory sub-groups capable of parallel reading/writing, said memory groups 
40 being assigned memory group numbers 0, 1 , 2 (n/s) - 1; and 

a memory read/write unit for parallel reading/writing the memory portion of k * s bits designated by 
an address which is obtained from a combination of said memory group number and said word 
number. 

45 18. A memory device according to claim 17, wherein said k bit x m words memory sub-group is 
constructed of a combination of memory sub-groups each having a capacity of t bits x u words (t £ k, u 
£ m). 

19. A memory device according to claim 17, wherein said memory group selecting unit can change said 
so value s so that the data width k x s and the address width n/s are made variable. 
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